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Abstract. We deal with a conjecture of Terai (1994) asserting that if a, 
b, c are fixed coprime integers with min(a, 5, c) > 1 such that a^ + b^ — d' 
for a certain odd integer r > 1, then the equation + 6^ = has only 
one solution in positive integers with mm{x, y,z) > 1. Co-operation 
man-machine is needed for the proof. 



1. The problem 

Let a, b, c be fixed coprime integers with min(a,6, c) > 1. In 1933, 
Mahler [15] developed a p-adic equivalent of the Thue-Siegel method to 
prove that the equation 

(1) a'^ + by = e 

has finitely many solutions (x, z) in positive integers. His method is in- 
effective in the sense that it gives no indication on the number of possible 
solutions for a fixed triple (a, 6, c). Such an information has been obtained 
only in particular instances. Thus, Sierpihski [20] showed that (2, 2, 2) is 
the unique solution in positive integers to the equation 3^ -|-4^ = 5^. In the 
same journal, Jesmanowicz [lOj conjectured the unicity of the solution to 
Eq. ([T]) in case (a, fe, c) is a Pythagorean triple. This conjecture is still open, 
despite the efforts of many authors. 

In analogy to Jesmanowicz's conjecture, Terai [23] stated that Eq. ([T]) al- 
ways has at most one solution in positive integers. Simple examples disprov- 
ing this statement have been found by Cao |4j, who attempted to remedy 
the situation by adding the hypothesis max(a, 6, c) > 7. It turns out that 
this condition is not sufficient to entail the thought-for unicity. A family 
of counterexamples have been pointed out by Le [T^, who also stated the 
following variant of Terai's conjecture. 

Conjecture 1.1. For given coprime integers a, b, c > 1, the Diophantine 
equations ([I]) has at most one solution in integers x, y, z > 1. 

Much work has been devoted to the case when Eq. ([T]) has a solution of the 
form (2, 2, r), with r greater than 1 and odd. This implies in particular that 
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c is odd and exactly one of a, b is even. For the sake of definiteness, suppose 
that a is even and therefore b is odd. Most of the recent results concerns 
the case a = 2 (mod 4), 6 = 3 (mod 4). The conjecture is established in 
this case under one of the following additional hypotheses: 

(a) (Terai p5]) 6 = 3 (mod 8), b > 30a and (^) = —1, where d > 1 is a 

divisor of b and (^) denotes the Jacobi symbol, 
(/3) (Cao P]) c is a prime power, 
(7) (Cao-Dong [Sj) 6 > 25.1a, 
(5) (Le PI) 3 ■ 10^7 and r > 7200. 

Further partial confirmations of the conjecture are referred to in the papers 
cited above. 

Contrary to what it is claimed in |T^, the last result quoted above does 
not imply that the conjecture holds with the exception of finitely many pairs 
(c, r). One of the aims of this paper is to prove that indeed there are at most 
finitely many values for which the conjecture can be refuted. On the way 
we shall prove other results for the positive solutions to the Diophantine 
simultaneous equations 

(2) a^ + b^ = c^ a^ + by = c^ 

where 
(3) 

r,z > 1 are odd, a = 2 (mod 4), 6 = 3 (mod 4), and gcd(a, 6) = 1. 

As a consequence of our deliberations, improvements on the results (a)- 
(5) are obtained. Our proofs approach these cases from a different perspec- 
tive and are much shorter than the published ones, although they involve 
a harder computational component. We give here a rough description of 
our procedure. In the hypotheses of our work, c is a sum of two coprime 
squares. We generate all such decompositions for c up to 4 • 10^° with the 
help of Cornacchia's algorithm (see and [2J for very simple proofs of its 
correctness). We notice that, when compared to the obvious method (for 
c fixed and 1 < u < y/c test whether c — is a square), for our range of 
values Cornacchia's algorithm is more than ten times faster. 

This description is vague; details are given in the third section, after we 
recall classical facts, some of them going back at least to Lagrange. Addi- 
tional information on the putative solutions of the Diophantine system ((2]) 
are given in Section [31 Section H] contains the proofs of our main results, 
among which are the following. 

Theorem 1.2. // the Diophantine equation + Y"^ = has a solution 
with X = a = 2 (mod 4), F = 6 = 3 (mod 4:),Z = c, x = 2,y = 2 and 
z = r odd, where gcd(a, 6) = 1, then this is the only solution in positive 
integers, with the possible exception of finitely many values (c, r). 

Theorem 1.3. If a or b is a prime power then the system ([2]) has no 
solutions subject to restrictions from ([3]) . 
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The last part of the paper is devoted to improvements of bounds on 
the parameters associated to a putative solution to system They are 
meant to shrink the search domains for the components of a solution to a 
manageable size according to the present-day technology. 

Although Terai's conjecture remains open, we have pushed the analysis 
further than ever before; and there is significant hope that our results can be 
improved by either complementing them with brand new ideas or dedicated 
computations. 

2. Arithmetic restrictions 

We use a result of Lagrange (1741), Legons sur le calcul des fonctions, 
which makes recurrent appearance in the study of Diophantine equations, 
as well as in the theory of finite fields, Chebyshev polynomials and many 
other areas of mathematics. For the sake of completeness, we sketch its 
proof. 

Lemma 2.1. Let X and Y two commuting indeterminates and let n > 1 
be a positive integer. Then 

Ln/2J 
j=0 

where the Cnj are nonnegative integers which are defined recursively by 

Cn,j = if J <0 or j> [n/2\ , 

ci,o = 1, C2,o = 1, C2,i = 2, and c„+ij = c„j + Cn-ij-i for n > 2. 
More precisely, 

{n — j — 1) \ n 

Proof. The result is obvious for n < 2, including the initial values ci^ = 1, 
C2,o = 1, C2,i = 2. The general case can be obtained by induction from the 
formula 

j^n+l ^ yn+1 _ ^^n ^ yn^^^ + Y) - XY{X''-^ + Y'''^) , 

which implies the recursive relation 

Cn+l,j = Cn,j + Cn-lj-1 for H > 2. 

By completely working out the details, one can get the closed form for the 
coefficients Cnj- □ 

In the present situation, using Corollary 13.31 below, we get expressions for 
a, b and 6^/^. 

Corollary 2.2. The values of a and b satisfy 

(r-l)/2 (r-l)/2 

a = ±u J2 c.j(-cy(4t;2)(^-i)/2-^', b = ±v Crj c> {-Av^Y''''^/^^^ 

j=0 j=0 
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and 

{z-l)/2 (z~l)/2 
j=0 j=0 

From the last formula it follows that 

6^/2 = ±^;i2c(^-i)/2 (mod vl), 

in particular 

p\vi ^ Vp{vi) >y/2>3 if gcd{p, z) = 1. 

3. Bounds for a, 6, c 

From our standard hypotheses on a, b, c stated in Eq. ([2]) and (I3l) it follows 
that c = 5 (mod 8). As it is well-known (see, e.g., Lemma [3.21 below), the 
first equation from ([2]) implies that there exist positive integers u and v such 
that 

(4) c = + t;^ 

By |1] , we also may suppose that c has at least two prime divisors. Then it 
is easily seen that one has c > 85. 

Other useful facts are given by the next result, proved in several places, 
for instance in [14 



Lemma 3.1. With the above notation and hypotheses, let {x,y,z) be a 
solution to ([T]) with {x,y,z) ^ (2,2,r). Then x = 2, y = 2 (mod 4), y > 6 
and z is odd. 

We shall repeatedly use the well-known structure of integers satisfying 
the first equation from ([21). 

Lemma 3.2. If X, Y and Z are coprime positive integers such that 

X^ + Y^ = Z"", 

where n is an odd integer and X is even, then there exist coprime positive 
integers u and v, with u even and v odd, and \i, A2 G {—1, 1} such that 

X + yv^ = Ai£", e = u + v\2y/^, Z = u^ + v^. 

Moreover, if e = \e\e^^^^'^ then 

X = 1 cos{n9 /2) I , Y = Z"/^ \sm{n9/2)\. 

The former part is proved as in Mordell's book pTl pp. 122-123]; the later 
assertion is an obvious consequence of the preceding formulas. 

In the present case, using the relations + 6^ = c*" and a'^ + b^ = c^, we 
get exponential expressions for a, b and 6^/^. 
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Corollary 3.3. There are positive integers u, v, Ui, Vi, with u, Ui even and 
V, f 1 odd, such that c = v? + v"^ = ul + vi and 

a= + = c''/2|cos(rO|, h=]-\e' -e''\ = c^/'l sin(rO| 

and 

a=\\el + el\ = c^^'\ cos{z^,)\, W'^ = \\^\- = ^'^'\ 
where e = u + v\f—\, £i = Mi + V\\f—\, tan^ = vju, and tan,^i = Vi/ui. 

Let us come back to the notation of the above lemma and put e = e*^/^ 
and 

a -.= 8 8 = . 

+ 

Since a is a root of the irreducible integer polynomial 

{u^ + v^)T^ -2{u' -v^)T + + v\ 

whose Mahler's measure is equal to + f ^, the absolute logarithmic height 
of a is 

h(a) = - \og{u^ + v'^) = - log Z. 

We also have 

minjX, Y\ > min \n6 — k'nl. 

IT fc'eZ 

Let k be an integer such that minj^.^^^ \n6 — k'nl = \n6 — kiT\ and put 

A = nloga — A;log(— 1). 

Then 

min{X, Y} > |A| and min{X, ¥} > 0.99 Z"/^ min{|A|, 0.001}, 

TT 

where A is a linear form in two logarithms of algebraic numbers. 

3.1. A first application of linear forms. In a number field K embedded 
in the complex field, containing a root of unity ( = e*'^/'", where m is 
maximal, and a number a of modulus one which is not a root of unity, a 
linear form 

A = nloga — ikw 

as above can be written as 

A = n log a — mk log (. 

We remark that changing a into a suitable if necessary we can assume 
that I log a I < IT /{2m). We may work under this hypothesis without chang- 
ing the notation because h(C^a) = h(a). 

On using the main result of Laurent-Mignotte-Nesterenko [12], it is pos- 
sible to prove that 

(5) z > 55000 implies a > c^/(2^/3). 
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On using relations + = and c = ul + vf, hj a. computation of a 
suitable continued fraction we verify that 

(6) for 85 < c < 4 ■ 10^°, ^ > 10 implies a > c^/^^^\ 

Similarly, from + 6^ = and c = + f ^ for some integers u, v which 
may be different from ui, Vi, we obtain 

(7) for 85 < c< 4- 10^°, r > 10 implies b > d'^^'^'^l 

This information is exploited in conjunction with the following remarks. 

Lemma 3.4. Assume both conditions ([2]) and are fulfilled. Then: 

a) If for some fx > one has a > c^/^ then 2z < jjr. 

b) If for some A > one has b > (fl^ then yr < Xz. 

c) If fii > 0, fi2 > are such that /ii/i2 < 2?/ then a > c^/^i and b > (f^^"^ 
cannot simultaneously hold. In particular, 

a<c^/(2v^) or 6<c^/(2^). 

Proof, a) From a > c^l^ and + 6^ = (f it readily follows that < (f . 

b) \ib> then c*"^/^ < 6^ < 

c) The first assertion follows directly from a) and 6). The last part follows 
from this because y > 6 by Lemma 13.11 □ 

Using this lemma, we could rule out the small values of r and z (precisely, 
those with 2 < r < z < 10) and prove that c cannot be comparatively small. 
After around two weeks of computation we could verify the following result. 

Lemma 3.5. Assume the system of equations has solutions satisfy- 
ing ©. Theno 4-10^°. 

3.2. A second application of linear forms. From now on we consider 
c > 4 ■ 10^° without further explicitly mentioning it. In order to improve 
the bounds on r and z obtained in the previous subsection, we apply a very 
recent result of Laurent [11] . 

Lemma 3.6. Consider a nonzero linear form 

A = bi log tti - 62 log 02, 

where ai and are nonzero algebraic numbers, both different from \, and 
b\ and 62 are positive integers. Put 

D=[Q{ai,a2) : Q]/[R(ai, ^2) : R]. 

Let K be an integer > 3, L an integer > 2, Ri, R2, Si, S2 positive integers. 
Let p and fi be real numbers with p > 1 and 1/3 < p < 1. Put R = 
Ri + R2 - I, S = Si + S2 - I, N = KL, 



1 _ 1 + - /i^ 

2/{K'^-K) 



^ 4 12RS' 



{{R-l)b2 + {S 
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Let ai, a2 be positive real numbers such that 

di > p|logai| -log|ai| +2Dh{ai), 
for i = 1, 2. Suppose that: 

(/) Card{a[ ; < r < < s < ^i} > L, 

(//) Card{r62 + sb^ ; < r < R2, < s < S2} > {K - 1)L 

and also that 
[III) 

K{aL-l)\ogp-{D + l)\ogN -D{K-l)\ogb-gL{Rai + Sa2) > c{N), 



where 

Then 
where 



c(iV) = l log (iV!iV-^+i(e^ + (e-in) 



|A'| > p 



A' = A ■ max 



{ 2b2 ' 2bi 



In our case ai = a (up to a power of v^^), 0:2 = 61 = r or z, and 

62 = k. (To work with the hnear form associated to the relation a"^ + b'^ = 
we only need to take above bi = z instead of bi = r.) For c = 4 ■ 10^° + 5, we 
choose the parameters as follows: L = 8, p = 7.7, p = 0.56, K = \mLaia2'\, 
= 4, Si = 2, R2 = \^/mLa2^, and ^2 = [(1 + {K - l)L)/i?2l, where 
m = 0.1166, and we get 

|A| > c-°-2113r ^ y 77^^ 

which implies 

a > c"/(2^) and b > c'/^^v^^ for r > 771. 

Taking into account Lemma [3.4b ). one concludes that r < 769. 

Now, combining Lemma [374h ) and Lemma 13^ ). we see that if the system 
has a solution then r < 769 and z < 983. The detailed argument is the 
following: we apply Laurent's result twice, a first computation for z > 985 
gives an upper bound for p2 which combined with part a) implies r > 641; 
then a second computation for r > 641 gives an upper bound for pi with 
P1P2 < 12, and part c) leads to a contradiction. Thus z < 983. Moreover, 
it is easy to check that the greater c, the better our estimates, so that the 
conclusion holds for all c > 4 ■ 10^°. 

Arguing in the same way, we can establish tighter bounds for r and z, 
provided a higher lower bound on y is available. 

Lemma 3.7. // the Diophantine system ([2]) has solutions satisfying ([3]) 
then in all cases 

r < 769 and z < 983. 



Moreover 
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1/ > 10 ^ r < 539 and z< 759, 

1/ > 14 ^ r < 461 and z< 681, 

1/ > 18 ^ r < 419 and z< 647, 

1/ > 22 ^ r < 395 and z< 627, 



and 



y > 602 ^ r < 263 and z < 539. 

3.3. Elementary lower bounds on h. Let e = u + iv = \e\e^^, where 
c = V? + f^, with u even, and \e\ = Then tan,^ = vju and 

6=i|e^-r|=c'^/'|sin(rO|, 

with r > 3. In this subsection we derive lower bounds on h from lower 
bounds on v. 

Lemma 3.8. With the above notation, one has 

r<7r/^-l =^ b>vc^''-^^/^>vc. 
In particular, one gets b > v&'^^^l'^ whenever r < utx/v — 1. 

Proof. The hypothesis 3<r<7r/^ — 1 implies that ^ < 7r/4 and <r9 < 
TT — ^, and therefore sin(r^) > sin^ = v/ y/c. 

For the last part, note that the hypothesis r < vr/^— 1 holds if r < ut^/v—I 
because < ^ < tan^ = v/u. □ 

Despite its innocuous appearance, lemma just proved plays an important 
role in subsequent reasonings. Thus, v < 925 implies u/v > 216 (recall 
our standing hypothesis c > 4 ■ 10^°) and then the previous lemma gives 
c^/'^ (since 3 < r). Having in view Lemma [2.11 it follows 
that one always has b > v. Therefore, b > 925. 

More importantly, with the help of Lemma [33] we shall derive a strikingly 
sharp bound for the quotient y/z. 

Lemma 3.9. We always have 

/ 2 \ -1/2 

9.982^ 



r + 1 V ■ (r + 1^2 

and 

y < z 

Moreover, if y > 600 then 



y < z 

In particular, it always holds 



log b 
8.863 



log b 
y < 1778. 
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Proof. From our previous study we know that 

'^{r-l)/2 > c if {r + l)v < 71U, 

V otherwise. 



(8) b> 
Notice that (r + l)v > txu imphes 



r + 1) 



c < 1 + ^ ^ V 



.2 



SO that in all cases h satisfies 



/ 2 \ -1/2 

Now we consider the upper bounds for y. From [8] we get 

h if (r + l)v < TTU, 

^2 _|_ (r+i) ^2 otherwise. 



c < 
Hence, 



Using the inequality 6'^ < one gets 

(9) ,<,f2+!2i(l±iq^i)!Z^ 

\ logo 

If ?/ < 10 the second estimate of the lemma is trivial, hence we suppose 
y > 14. Then r < 462, and after a simple computation we get the stated 
inequality. 

When y is greater than 600 we know from Lemma 13.71 that r < 263 and 
the third estimate follows. The last one is deduced by using the fact that b 
is at least 925 and z is less than 540 whenever y is at least 600. □ 

3.4. Estimates on a. Our next goal is to obtain some estimates on a. Put 
b = c^. The information we have up to know allows us to conclude that 
1/2 — (log 1800)/ log c < A < r/2. We use this knowledge to prove the 
following. 

Lemma 3.10. Put a = b^y~^'y^. Then X' is positive and satisfies 

A' > 1^ - r - 10-22X > 2 ^2 _ 19-22) . 
logo / \ / 

Proof. From the second equation in ([2]) we get 

c"(i - c""+") <by <c' 

and since z > r + 2 this implies 

z log c + log(l — c~^) < y log b < z log c, 
while the first equation in ([2]) and the definition of A' imply 

{y — A') log b < r log c. 
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Hence 

z log c — 10^^^ < r log c + A' log 6, 

and therefore 

2<z-r< 10-22 + A' 1^10-22 + A'A, 

logc 

by the definition of A. In other words 

X>\{z-r- 10-22) , 
A 

and in particular 

A' > - (2 - 10-22) > 0. 

□ 

4. Main results 

Recall the result of Corollary 13.21 we have seen that c = + v'^ = u1 + vf 
for some positive integers, with u, Ui even and v, Vi odd, and that 

a = +^ I = 2'^ ^^=2' =2l^i^^il' 

where e = u + v^/^ and ei = Ui + Vl^/^. It follows that, up to a sign, a, 
b and b^/^ are values of binary linear recursive sequences. If {u, v) = {ui, Vi) 
then the term &^/2 j-^as no primitive divisors, so that on checking tables of 
binary Lucas sequences having terms without primitive divisors given in [3] 
and P we recover Cao's result [1] mentioned in Introduction. 

Theorem 4.1. If c is a prime power then the system ([2]) has no solutions 
subject to restrictions from . 

Now we are in a position to prove that the conjecture holds perhaps with 
the exception of finitely many pairs (c, r). 

Subtracting the two equations from ([2]) results in the Diophantine equa- 
tion 

(10) b'y -b^ = c'- d. 

Since Q < y and 5 < z, for fixed exponents {y, r, z) one gets an algebraic 
curve of positive genus. The absolute irreducibility and the genus of the 
curve defined by Eq. ffTOl) are given by a theorem of Davenport, Lewis and 
Schinzel [9]. 

Lemma 4.2. Let f{X) and g{Y) be polynomials with integral coefficients 
of degree n > 1 and respectively m > 1. Let -D(A) = disc(/(X) + A) and 
E{X) = disc{g{Y) + A). Suppose there are at least n/2 distinct roots of 
D{X) = for which E{X) 7^ 0. Then f{X) — g{Y) is irreducible over the 
complex field. Further, the genus of the curve f{x) — g{y) = is positive 
except possibly when m = 2orm = n = 3. Apart from these possible 
exceptions, the equation f{x) — g{y) = has at most finitely many integral 
solutions. 
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Stickelberger's formula [21] (cf. [22]) for the discriminant of a trinomial 
gives 

disc{by -b^ + x) = -x {yy/^xy/^-^ - 2{y - 2f/^-^f , 

disc(c" - c'' + A) = {z^y-'- -{z- r)"-V") , 

so that the last quoted result applies. 

Combining these classical facts with some of our results in the previous 
sections, we obtain the main result of the paper. 

Theorem 4.3. // the Diophantine equation + = has a solution 
with X = a = 2 (mod 4), Y = b = 3 (mod 'i),Z = c, x = 2,y = 2 and 
z = r odd, where gcd(a, b) = 1, then this is the only solution in positive 
integers, with the possible exception of finitely many values (c, r). 

Proof. For each fixed pair of odd numbers {r, z), 1 < r < z, any solution to 
the system ((2]) subject to corresponds to an integer point on a curve (|TU|) 
of positive genus. By Siegel's seminal paper [TH] , such an equation has only 
finitely many integral solutions. According to Lemma [213 in any compatible 
system ([2]) one has r < 770 and z < 983. Moreover, y is bounded from above 
by 1800 (see Lemma F3. 9 1) . Therefore, a compatible system gives rise to 
finitely many nonrational plane curves, each of which can have only finitely 
many integer points. □ 

The case when c is the successor of a perfect square has received a lot of 
attention by people working on Terai's conjecture (cf. [6] and the references 
therein). Our next result improves on all published results on this case. 

Theorem 4.4. // in the representation for c derived from Lemma \3. 2\ one 
has V = 1, then the system has no solutions subject to restrictions 
from ([S]). 

Proof. We argue by reduction to absurd. Assume that c = + 1, and 
consequently b = ± ^^^Tq^'*''^ c^j c-' (— 4)(''~-'^)/^~-'. Suppose that {x,y,z) is 
a solution to the simultaneous equations ([2]) satisfying all the conditions 
from From Lemma 13.21 applied for n = r we know that a + ib = 

Tjiiu + rj2iy with rji, rj2 G {±1}, thus 



a = ±ru (mod u^), b = ± i 1 — i ] (mod u"^] 



and it follows that 



c'' = + by = r^u^ + ( 1 - T^^i.^ - I) y ] = I + zu^ (mod u^), 



that is, \r(r — l)y + z = r'^ (mod u"^). On noting that the left-hand side of 
this relation is greater than the right-hand side (because y > Q), one obtains 
the first inequality from the chain 

(11) u +r < -r[r — 1) y + z < -r y. 

2 2 
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The second inequality holds since z < ry/2. Indeed, c*"^/^ = (a^ + 6^)^/^ > 
+ 6^ = c^. Since in this case v? > A - 10^'', Eq. ( ITTi) readily contradicts 
the bounds r < 770 and y < 1800 already obtained. □ 

We are now in a position to prove Terai's conjecture when 6 is a prime 
power. The proof relies on the observation that h is of the form ±f t/^, where 

a" - 6'' 

Ur = Uria,P) = ^ 

a — p 

is the rth Lucas number associated to the pair {a, (3) = [u + v\^—l, u — 
v\/—l). In a subsequent proof we shall use the fact that a = ±uUr, with 

Ur = UriaJ) = ^^^^ 

a — p 

the rth Lehmer number associated to the pair {a, (3) = [u + v\^—l, —u + 
v\/—l). Recall that a prime divisor of Uy.-, respectively Ur-, is called primitive 
if it does not divide 

(12) (a - (3fUi ■ ■ ■ Ur^i = -Av^Ui ■ ■ ■ f/,_i, 
respectively 

(13) {d? - P^Ui ■ ■ ■ Ur-l = -lewVf/i ■ ■ ■ Ur-1. 

Bilu, Hanrot and Voutier P] showed that for n > 30, every nth Lucas and 
Lehmer number has a primitive divisor. Moreover, they and Abouzaid [IJ 
have given the complete list of n and (a,/3), respectively (a,/?), for which 
Ur{a,P) or Ur{a,P) does not have a primitive divisor. 

Theorem 4.5. If b is a prime power then the system ([2]) has no solutions 
subject to restrictions from ([3]) . 

Proof. Let p be an odd prime and s a positive integer such that b = p^. 
Having in view the result just proved, we conclude that if the system ([2]) 
has a solution satisfying ([3]), then p divides v. Therefore, either Ur = 1 
or its only prime divisor p is not primitive (see Eq. (fT2l) ). Checking the 
relevant tables from [3J and p^, one finds that one necessarily has r = 3, 5, 
7 or 13. Moreover, when r = 3, c would result even, in contradiction to ([3]). 
For r = 5, all the candidates for (a,/5) do not yield an integer value for v, 
while for r = 7 or 13 the resulting value for u is not integer. □ 

To the best of our knowledge, the literature contains nothing of the kind 
of our next result. 

Theorem 4.6. If a is a prime power then the system has no solutions 
subject to restrictions from . 

Proof. As explained before, we use the equality a = ±uUr, with u> 2. We 
proceed as in the previous proof, reasoning about the Lehmer pair (a, /3) 
instead of the Lucas pair (a,/5). Since the differences are insignificant, the 
details can be safely left to the reader. □ 
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5. Further results 

In subsequent reasonings we shall need to know that V\ ^ \. This fact 
follows from the following. 

Lemma 5.1. With the notation of the previous section we have the two 
following results: 

min{Mi/fi, fi/ui} < 0.01 =^ r < 659 and 2; < 845 

and 

mm{ui/vi,vi/ui} > 0.001856. 

In particular, 

mm{ui, f 1} > 372. 

Proof. With the notation ei = ui + ivi = \e\e''^'^ and = 7r/2 — ^1, the 
corresponding linear form is 

A = z{2i^i) - fc(z7r/2) = z{-2iQ - k'{i7r/2) 

and when ,^1 or C,[ is small we can get much better estimates in the appli- 
cation of Laurent's lower bound. Technically: we can take a much larger 
radius of interpolation and we obtain the above upper bounds for r and z. 

The proof of the second result is elementary. We have a = c^/^| cos(z^i) | = 
c^/^l sin(2;^^)|. Hence the condition (z + l)^i < 7r/2 implies 

I cos(2;^i)| > cos(7r/2 - ^1) = sin^i = 

where < .^1 < tan,^i = vi/ui. It follows that 

— < — - — = 0.001856733 ... =^ a> c'^^~^ > c^''^. 
ui 2 X 846 

Since + 6^ = c^, this is a contradiction that proves the lower bound 
Vi/ui > 0.001856. A similar reasoning leads to the inequality Ui/vi > 
0.001856. 

Now, since u'l + vf > 4 ■ 10^°, a simple computation gives min{Mi,fi} > 
372. □ 

In a similar way we can prove partially analogous results concerning the 
pair {u, v). 

Lemma 5.2. The following implication holds 

min{u/f , f/n} < 0.01 =^ r < 553 and z < 705. 
// the Diophantine system ([2]) has solutions satisfying with 

b > c^'^-i)/^ 
(which is true ifv{r + 1) < ttu) then 

y > 6 ^ r < 101 and z < 299. 
Moreover, again under the hypothesis b > c^^~^^^'^, 

y > 10 ^ r < 47 and z < 227, y > 14 ^ r < 31 and z < 209, 
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y>18 = 

y>so = 
y>70 = 

and there is no solution for y > 142. 

We add some other estimates related to b. 

Lemma 5.3. // the Diophantine system ((2]) has solutions satisfying 
then 



r < 23 


and 


z < 197, 


y 


> 22 = 


^ r < 19 


and 


z < 189, 


r < 13 


and 


z < 185, 


y 


> 50 = 


> r < 7 


and 


z < 161, 


r < 5 


and 


z < 155, 


y 


>98 = 


> r < 3 


and 


z < 147, 



ry/2 = z + 2t, with t > 1, 



and 

Moreover, if 
then 



2 



6 < C2 y. 



6 > (1 + 10-2°) c^"t 



ry/2 = z + 2. 
When it holds ry /2 = z + 2 then 

y>Q ^ r < 101, y > 10 ^ r < 47, y > 14 ^ r < 29, 
y > 18 ^ r < 19, ?/ > 22 ^ r < 17, y > 2Q ^ r < 13. 
y >30 ^ r < 11, y>38 ^ r< 9, y > 42 ^ r < 7, 



y > 50 =^ r < 5, y > 66 =^ r = 3, 
and there is no solution for y > 102. 

Proof. We give a proof just for the first two assertions. From the relations 

(a2 + >a^ + hy = c' 

we deduce ry/2 > z and the first assertion follows since ry/2 and z are both 
odd. 

If 6 > (1 + 10-2°)c^-^ then, since W > {1 - 10^'^^)c\ we see that z > 
ry/2 — 4 and the relation z = ry/2 — 2 follows from the first assertion. 

The remaining estimates result from computation with the help of lower 
bounds on linear forms. □ 

It is very likely that actually there are no solutions to ([2]) under the 
conditions stated in ([3]). This is the case under the hypothesis of the next 
result. 

Theorem 5.4. The system ([2]) has no solutions {r,y,z) subject to restric- 
tions (jS]) in which z is divisible by 3 and y ^ 6, 10, 14, 18, 30, 42, 50, 54, 
62, 70, 90, 98, 126, 150, 162, 186, 210, 250, 270, 294, 310, 350, 378, 434, 
450, 486, 490, 558, 630. 
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Proof. I. Chen [7] very recently proved that for any prime satisfying the 
restrictions 7 < p < 10^ and p ^ 31 there are no coprime integers A, B, C 
satisfying 

This confirms Terai's conjecture in case z is multiple of 3 and y has a 
prime divisor p > 7, p ^ 31. The only values of the y-component in a 
solution of Eqs. (j^D^® not covered by Chen's result are listed having in 
view Proposition I5.5[ □ 



The following remarks are helpful when trying to further reduce the num- 
ber of candidate pairs {y, z). 

Remark 1. When r divides z, we may remove the multiples of 3 from this 
list because Mignotte and Petho [15] have proved that if there are points 
with both coordinates greater than 1 on the curve — X = — Y , then 
gcd(m, n) = 1. 

Remark 2. A deep result of Darmon and Merel [8], according to which the 
equation X" + = has no solutions in nonzero integers when n > 4, 
implies that gcd{y, z) < 3 always holds. 

Our last result is a bit surprising because it shows that the hypothesis 
b > a from the main results of ^25], ^ (see (a) and respectively (7) in 
Introduction) and [13] is never fulfilled (the reader is warned that in Le's 
paper b denotes the unique even number among a and b). 

Proposition 5.5. If system (E]) has solutions subject to restrictions from ([3]) 
then 

a > 4.608 6, c> 3^"^° and y<2z + A. 

Moreover 

y <2z - A for y > 34 

and 

y>Q02 =^ r < 149 and z < 319. 

In particular, 

y < 634. 

Proof. When y < 10 one has c > 10^ because c > 4 ■ 10^°. For the same 
reason, c > 2.2^ when y is between 14 and 30. It is much harder to obtain 
similar inequalities for higher values of y. We now prove that it always holds 
2.1716?^. 

As seen above, f 1 has a prime divisor p. Recall that in Lagrange's formula 
given in Lemma 12.11 the coefficients for n odd are 

{n — j — 1) \ n 
= (n-2j)!j! ' 
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where < j < (n — l)/2, and the quotient {n — j — is an integer. It 

follows that we have 

Vp{cn,j) > Vp{n) - Vp{{n - 2j)\) > Vp{n) - > M^) - ■ 

As "p divides fi, it does not divide c and therefore 

t;p(c,,,-c(-4t;2)(-i)/2-^-) = ^^(c,^^.) + - 1 - 2j>pK) 

> Vp{^z) - - 1 - 2j) + - 1 - 2j>p(t;i) 

for < j < - l)/2. 
Corollary 12.21 yields 

yvpi}}) = 2(vp{z) + Vp{vi)). 

Having in view the upper bounds for z given in Lemma 13.71 we see that for 
1/ > 34 it holds ^3(2;) < 5, and Vp{z) < 3 for p > 5. Consequently, for p = 3 
one obtains 

c>vl> 3^-^° > 3^(^-^/^^) > 2.1716^. 

For p > 5 one has c > > 5^~^ > 3^~^°, so that the claim that c > 

2.1716^ is true for any solution of the system ([2]) satisfying conditions ([3]). 
Denote provisionally fi = b'^/d'. Then d > implies that 

Hence, 

a = b v^/i-i - 1 > b V2.17164- 1 > 4.608 b. 

Since o? < and c > 10^° we have b^ > (1 — 10^^°)c^, and the inequality 
c > 2.1716^ implies 

b > 2.17V. 

The inequalities relating y and z are proved in three steps. First, we show 
that we always have y < 2z + 12. Next, we disprove the equalities y = 2z + 8 
and y = 2z + 12 hj combining information already available with some more 
computations. Similar arguments are employed to show that one can not 
have y = 2z + 4 for y > 34, while y ^2z follows from the result of Darmon 
and Merel mentioned in Remark 2. Here are the details. 

The upper bound 



log b 

combined with the lower bound b > 2.17V, leads to 

y<^'+ log 2. 171 
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The bound y < 2z + 12 is trivially satisfied for y < 22, and for y > 22 we 
have seen that r < 396, so that 

log(l + 396V7r2) 
y<2z+ ^\ > <2z + 12.5, 

log 2. 171 

which implies y <2z+ 12. To show that the equality in this relation never 
holds, one argues similarly to the case y = 2z + 4 for y > 34 detailed below. 
Then one repeats the reasoning to show that y ^ 2z + 8, so that we always 
have 

y<2z + 4:. 

Suppose that y = 2z + 4 for some y > 34. Theorem 15.41 implies y > 38 
and we verify by a computation with linear form estimates that 

y>38 =^ r < 239. 

From the relation < c^, we get 

y = 2z + 4: =^ 6<c^/2~2/y_ 

Besides we know that 

b < c(^-i)/2 =^ u<{r + l)v/7r =^ c < (1 + (r + lY/n^y. 
Put b = vV — then b' is a positive integer. The above facts imply 

/I / \r ^ W \ 

y = 2z + 4 =^ c < 




Now we consider vi. We have vi < uiit/{2{z + 1)), thus 



.2 \ -1 



Moreover, we can write 

vi = wf^'^/wo, where wq \ gcd{z,vl) 

and b = Wib", where b" is a positive integer. 

If 6' = 1, a short computer verification shows that wi < 9 for ?/ > 38. 
Since wi is an odd integer greater than 1, one has wi G {3,5,7}. But 
we know that b is not a power of a prime, hence b' > 3, with b' > 5 when 
Wi = 3. Using now 6' > 3 another computer verification leads to wi G {3, 5} 
and Wi = 3 for y > 102. 

Now we apply again Laurent's result but with the much better lower 
bound c > 3^~^° (better for y > 34 than c > 4 ■ 10^°) and we get for 
example 

y>102 =^ r < 181 and z < 373, 

y> 302 =^ r < 157 and z < 329, 

y>Q02 =^ r < 149 and z < 319. 

Comparing the previous estimates we conclude that we always have y < 
634. 
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